home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 10005 < prev    next >
Encoding:
Text File  |  1996-08-05  |  2.3 KB  |  65 lines
  1. Newsgroups: comp.lang.c++
  2. Path: news.sprintlink.net!mv!usenet
  3. From: ENGR@GSSI.MV.COM (Michael Furman)
  4. Subject: Re: how slow are virtual functions?
  5. Message-ID: <DnLFGx.Bxr@mv.mv.com>
  6. Mime-Version: 1.0
  7. Organization: GSSI
  8. Date: Fri, 1 Mar 1996 14:41:20 GMT
  9. References: <4gioqc$9f0@onlink3.onlink.net> <31344ACF.1ABB@bbn.hp.com>
  10. X-Newsreader: WinVN 0.93.10
  11. X-Nntp-Posting-Host: gssi.mv.com
  12.  
  13. In article <31344ACF.1ABB@bbn.hp.com>, Manfred_Lange@bbn.hp.com says...
  14. >
  15. >wfss16@onlink.net wrote:
  16. > ..... snip
  17. >You will have a runtime overhead, that is caused by the fact the address of 
  18. a vi
  19. >rtual 
  20. >function is determined during runtime. Each class has a address table 
  21. (vtable) w
  22. >hich 
  23. >also contains the address of all virtual functions declared and defined for 
  24. that
  25. > 
  26. >class. The runtime system has to look up the correct address depending on 
  27. the ty
  28. >pe of 
  29. >the object (the class the object is an instance of) and then calls the 
  30. function.
  31. > This 
  32. >mechanism is also known as late binding.
  33. >For non-virtual functions, the binding can be done during link-time. This 
  34. means 
  35. >that 
  36. >no additional code has to be executed by the runtime-environment to 
  37. determine th
  38. >e 
  39. >address of the function to be executed.
  40. >So you will have a runtime overhead. But keep in mind, that the percentage 
  41. of th
  42. >e 
  43. >overhead in general is very small, as the code of the virtual function needs 
  44. mor
  45. >e time 
  46. >to execute than the code for the overhead in most cases. Also the 
  47. address-lookup
  48. > is 
  49. >implemented using hash-functions in most cases.
  50.  
  51. Not correct. Overhead of "virtuality" is even less, because there is no need
  52. for hash-functions: offset in virtual table is known at the compilation
  53. time. In most cases (at list for compilers I know about) virtual function
  54. call is longe then regular by 2 - 3 CPU instruction (just extra
  55. dereferencing). It may be a littli bit more in case of multiple onheritance.
  56. -- 
  57. <<< If you received it by E-mail: it is a copy of post to the newsgroup >>>
  58. ---------------------------------------------------------------
  59. Michael Furman,                       (603)893-1109
  60. Geophysical Survey Systems, Inc.  fax:(603)889-3984
  61. 13 Klein Drive - P.O. Box 97          engr@gssi.mv.com 
  62. North Salem, NH 03073-0097            71543.1334@compuserve.com
  63. ---------------------------------------------------------------
  64.  
  65.